import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;

public class BoundedBuffer
{
	final Lock lock = new ReentrantLock();

	final Condition notFull = lock.newCondition();

	final Condition notEmpty = lock.newCondition();

	final Object[] items = new Object[100];

	int putptr, takeptr, count;

	public void put(Object x) throws InterruptedException
	{
		lock.lock();
		try
		{
			while (count == items.length)
				notFull.await();
			items[putptr] = x;
			if (++putptr == items.length)
				putptr = 0;
			++count;
			notEmpty.signal();
		}
		finally
		{
			lock.unlock();
		}
	}

	public Object take() throws InterruptedException
	{
		lock.lock();
		System.out.println(lock.tryLock());
		try
		{
			System.out.println(1);
			while (count == 0)
				notEmpty.await();
			Object x = items[takeptr];
			if (++takeptr == items.length)
				takeptr = 0;
			--count;
			notFull.signal();
			return x;
		}
		finally
		{
			lock.unlock();
		}
	}
	public static void main(String[] args) throws Exception
	{
		final BoundedBuffer buffer=new BoundedBuffer();
		for(int i=0;i<2;i++){
			new Thread(){

				@Override
				public void run()
				{
					try
					{
						buffer.take();
					}
					catch (InterruptedException e)
					{
						e.printStackTrace();
					}
				}}.start();
		}
		System.out.println(buffer.take());
	}
}
